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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention is generally related to increasing the efficiency of 
providing bandwidth for voice traffic to a data provider via asynchronous 
communication mediums. 
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Related Art 

[0002] The importance to the modern economy of rapid data access and exchange 

cannot be overstated. This explains the exponentially increasing popularity of the 
data access and exchange via cable networks (including coaxial cable or Hybrid 
fiber coaxial cable), the Internet, intranets, wireless networks, satellites and so 
forth (i.e., communication mediums). Rapid data access and exchange is partly 
dependent upon how efficiently bandwidth is allocated to a data provider in order 
for the data provider to transfer the requested data to a user via one of the 
communication mediums mentioned above. 

[0003] One very desirable solution for rapid data access and exchange is via 

cable networks and cable modems. Cable modems provide asynchronous 
communications on cable networks. In general, a user connects a cable modem 
to the TV outlet for his or her cable TV, and the cable TV operator connects a 
cable modem termination system ("CMTS") in the operator's headend. The 
CMTS is a central device for connecting the cable network to a data network like 
the Internet. The CMTS is a central distribution point for a cable system. Data 
flows "downstream" from the CMTS to the cable modem (i.e., downstream 
communication). Alternatively, data flows "upstream" from the cable modem to 
the CMTS (i.e., upstream communication). 

[0004] A common cable modem standard today is the Data Over Cable Service 

Interface Specification ("DOCSIS"). DOCSIS defines technical specifications 
for both cable modems and CMTS. DOCSIS downstream communication is 
quite restrictive in the way the control information is conveyed to the data 
provider (e.g., cable modem) via a DOCSIS CMTS scheduler. What is needed 
is to override the CMTS scheduler of DOCSIS and provide a CMTS scheduler 
that increases the efficiency of providing bandwidth for voice traffic to a data 
provider via asynchronous communication mediums. 



SUMMARY OF THE INVENTION 



[0005] The present invention is generally related to increasing the efficiency of 

providing bandwidth for voice traffic to a data provider via asynchronous 
communication mediums. The present invention, by not transmitting any data 
during the silence periods and playing out background noise (i.e., comfort noise) 
at the other end, obtains significant bandwidth savings. 

[0006] The present invention includes a method for suppressing silence in bi- 

directional communications between a centralized node and a plurality of local 
nodes in an asynchronous network environment, comprising the steps of detecting 
a silent period in an upstream channel, the upstream channel transmitting data 
from a local node; and deactivating unsolicited grant service in response to the 
detecting a silent period. 

BRIEF DESCRIPTION OF THE FIGURES 

[0007] The present invention will be described with reference to the 

accompanying drawings, wherein: 
[0008] FIG. 1 is a block diagram representing an example operating environment 

of the present invention according to an embodiment of the present invention. 
[0009] FIG. 2 illustrates a high level flowchart of unsolicited grant service for 

voice traffic according to an embodiment of the present invention. 
[0010] FIG. 3 illustrates the format of an individual voice packet according to an 

embodiment of the present invention. 
[0011] FIG. 4 is a flowchart illustrating the steps involved in reactivation 

mechanism of using priorities in contention mini-slots according to an 

embodiment of the present invention. 
[0012] FIG. 5 illustrates the deactivation of unsolicited grant service (i.e., 

deactivating a call when the call goes silent) according to an embodiment of the 

present invention. 



[0013] FIG. 6 illustrates the activation of unsolicited grant service (i.e., activating 

a call when the call becomes active) according to an embodiment of the present 
invention. 

[0014] FIG. 7 is a formula showing how to compute the periodicity in seconds 

of contention mini-slots according to an embodiment of the present invention. 

[0015] FIG. 8 illustrates the relationship between the periodicity of CMSs (T) 

and the probability of collision (Pc) for several numbers of silent users (N) 
according to an embodiment of the present invention. 

[001 6] FIG. 9 illustrates an example computer used to implement the CMTS , the 

CMTS scheduler, the cable modem scheduler, the connection admission control 
and the contention resolution algorithm according to and embodiment of the 
present invention. 

[0017] FIG. 10 is a flowchart that illustrates how the present invention 

determines the number of contention mini-slots needed for voice priority. 

DETAILED DESCRIPTION OF THE INVENTION 

A. Overview of the Invention 

[0018] The present invention, by not transmitting any data during the silence 

periods and playing out background noise (i.e., comfort noise) at the other end, 
obtains significant bandwidth savings. For illustration purposes, the present 
invention is described in terms of being utilized with a cable network. It should 
be understood that the present invention is not limited to use with a cable 
network. In fact, the present invention may be used with any communication 
medium, including but not limited to, the Internet, intranets, fiber optic networks, 
wireless networks and satellites. 

[0019] The present invention is described with reference to voice traffic or voice 

data. But, data in the present invention includes any type of information that is 
deterministic (i.e., a constant bit rate), such as voice traffic. Also, it is important 



to note that the present invention is not limited to voice traffic. In fact, the 
present invention can be used for any constant bit rate source with ON and OFF 
periods. 

B. System Architecture Overview 

[0020] FIG. 1 is a block diagram representing an example operating environment 

of the present invention. It should be understood that the example operating 
environment in FIG. 1 is shown for illustrative purposes only and does not limit 
the invention. Other implementations of the operating environment described 
herein will be apparent to persons skilled in the relevant art(s) based on the 
teachings contained herein, and the invention is directed to such other 
implementations. Referring to FIG. 1, a CMTS 102, a cable modem 104, 
downstream communication 106 and upstream communication 108, are shown. 
CMTS 102 further includes a CMTS scheduler 102, a contention resolution 
algorithm 1 1 1 and connection admission control 112. Cable modem 104 includes 
a cable modem scheduler 116 and a codec 117 (or activity detector). Each of 
these components will be briefly described next. 

[002 1] In general, cable modem 1 04 forwards or provides data via asynchronous 

communications on cable networks. Cable modem 1 04 receives data from a user 
that needs to be transferred via a cable network. For many types of data, in order 
for cable modem 1 04 to transfer the data via a cable network it must request that 
CMTS 1 02 grant to it the necessary bandwidth. The scenario where cable modem 
1 04 needs to request the necessary bandwidth is described in detail in related non- 
provisional application, entitled "Method, System and Computer Program 
Product for Scheduling Upstream Communications", (Attorney Docket No. 
1 875.0440002), filed concurrently with the present invention (incorporated herein 
by reference in its entirety). 

[0022] Alternatively, when voice traffic is involved, CMTS 102 automatically 

grants bandwidth to cable modem 1 04. One reason for this automatic grant of 



bandwidth is that voice traffic (or traffic data) cannot tolerate delays in its 
transfer. Therefore, since constant voice traffic is so deterministic (i.e., constant 
bit rate), the CMTS can generate bandwidth grants at a certain periodicity without 
the need of bandwidth requests from the data provider (e.g., cable modem). This 
service is referred to as unsolicited grant service in DOCSIS and is described 
below with reference to FIG. 2. 

[0023] Packetized voice generates a fixed size packet at deterministic instants. 

This means that cable modem 1 04 requires an upstream transmission opportunity 
at regular intervals of time. The periodicity depends on packetization of voice. 
One example that is not meant to limit the present invention is when G.71 1 PCM 
voice generates a byte of data every 125 microsecs or 64Kbps. If these bytes are 
accumulated into 10ms packets, the packet size would be 80 bytes of data. 
Therefore, every 1 0ms cable modem 1 04 will need enough upstream bandwidth 
to transmit 80 bytes of data. 

[0024] The voice calls may be supported in a connection-based mode. The 

present invention will focus on voice traffic and ways of increasing the efficiency 
of providing bandwidth for voice traffic to a data provider via asynchronous 
communication mediums by suppressing silence. Ways of increasing the 
efficiency of providing bandwidth for voice traffic to a data provider via 
asynchronous communication mediums by suppressing silence is described below 
in detail. First, a high level flowchart of unsolicited grant service will be 
described next with reference to FIG. 2. 

[0025] In FIG. 2, control starts at step 202. In step 202, cable modem 104 send 

a connection request to CMTS 102 prior to starting a voice call. A connection 
connect consists of a grant interval and a grant size. The grant interval is the time 
period between successive grants. The grant size specifies how big each grant 
needs to be. Control then passes to step 204. 

[0026] In step 204, CMTS 1 02 receives the grant interval and the grant size of the 

connection request. Control then passes to step 206. 



[0027] In step 206, using the grant interval and the grant size of the connection 

request, CMTS 102 (via connection admission control 112) either accepts or 
rejects the voice call. Control then passes to step 208. 

[0028] In step 208, if the call is accepted, then CMTS 1 02 generates bandwidth 

grants for the service identifier as specified. The flowchart in FIG. 2 ends at this 
point. Cable modem scheduler 1 16 is coupled to cable modem 104 and codec 
117. Cable modem scheduler 1 1 6 is described in detail in related non-provisional 
application, entitled "Method, System and Computer Program Product for 
Scheduling Upstream Communications", (Attorney Docket No. 1 875.0440002), 
filed concurrently with the present invention (incorporated herein by reference in 
its entirety). In general, cable modem scheduler 116 is responsible for 
multiplexing the internal traffic. Codec 117 can detect silence periods in 
upstream communication 108. Note that there is a bi-direction flow between 
codec 117 and cable modem scheduler 116 for the flow of data. There is a 
directional flow between codec 1 1 7 and cable modem scheduler 1 1 6 for the flow 
of an early activity indicator. In an embodiment of the present invention, cable 
modem 1 04 signals for a reduction in its bandwidth requirements at the beginning 
of silence periods and an increase when the silence periods end. This will be 
described in more detail in Section E below. 

[0029] As stated above, DOCSIS is a common cable modem standard used today . 

DOCSIS provides standard centralized scheduling decisions that do not allow for 
flexibility in terms of deciding when or how cable modem 104 requests 
bandwidth from CMTS 102 in order to transfer its current data. Cable modem 
scheduler 1 16 defines an architecture that overrules this DOCSIS standard in a 
seamless manner. Some of the main differences between the DOCSIS standard 
and cable modem scheduler 1 16 are described next. 

[0030] One main difference between the DOCSIS standard and cable modem 

scheduler 1 16 includes the decoupling of the request phase (for data other than 
voice) with the grant phase (i.e., grants of bandwidth received from CMTS 102). 
For voice data, bandwidth grants are done automatically by CMTS 102 without 



cable modem 104 having to make any requests. Once bandwidth grants are 
received by cable modem 104, cable modem scheduler 116 uses granted 
bandwidth as they are received regardless of their size and priority specification, 
thereby ignoring the DOCSIS standard. Cable modem scheduler 1 1 6 ignores the 
priority id of the granted bandwidth. In addition, piggyback requests may be 
separate requests for bandwidth instead of extended header as done in the 
DOCSIS standard. How piggyback requests are handled by the present invention 
are described in detail in related non-provisional application, entitled "Method, 
System and Computer Program Product for Scheduling Upstream 
Communications", (Attorney Docket No. 1875.0440002). Here, it is important 
to note that piggybacks requests are treated as separate requests for bandwidth 
and may be given a priority identifier. In another embodiment, piggybacks 
requests are not assigned a priority identifier. CMTS 102, CMTS scheduler 1 10, 
connection admission control 112 and contention resolution algorithm 1 1 1 will 
now be described. 

[0031] CMTS 1 02 is a central device for connecting the cable network to a data 

network. CMTS scheduler 1 02 is a bandwidth manager. CMTS scheduler 102, 
as a bandwidth manager that decides how to grant available bandwidth according 
to the current bandwidth requests. This grant for voice traffic is done via 
downstream communication 106 in such as way as to reduce overhead by 
suppressing silence. This ability to decide how to grant available bandwidth 
provides flexibility. This flexibility allows the present invention to reduce the 
overhead involved in granting bandwidth to cable modem 104 via downstream 
communication. 

[0032] Contention resolution algorithm 1 1 1 decides how to use contention mini- 

slots. Contention mini-slots are described in detail in related non-provisional 
application, entitled "Method, System and Computer Program Product for 
Scheduling Upstream Communications", (Attorney Docket No. 1875.0440002). 
Connection admission control 112 decides whether or not to admit more traffic 



-10- 



in the system. This is typically only used for voice traffic (e.g., step 206 in FIG. 
2 above). 

[0033] As described above, the way in which the DOCSIS CMTS scheduler 

grants bandwidth is quite restrictive, thus creating unnecessary overhead in 
downstream communication. The details of how CMTS scheduler 110 grants 
bandwidth to cable modem 104 for voice traffic so that to decrease overhead by 
suppressing silence will be described in detail below. Next, the format of an 
individual voice packet is described with reference to FIG. 3. 

C. Voice Header Format 

[0034] FIG. 3 illustrates an example format of an individual voice packet used 

by the present invention according to an embodiment. An individual voice packet 
310 includes a silence flag 304 (i.e., silence bit), a voice channel identifier 306 
(VIDO) and a voice payload 308. Silence flag 304 and voice channel identifier 
306 are attached to voice payload 308 to help in demultiplexing a byte. When 
silence flag 304 is set it indicates that the silence period starts. Voice packet 3 1 0 
with the silence set carries the silence flag parameters. 

[0035] Also shown in FIG. 3 is aprotocol data unit 302. Headers 303 of protocol 

data unit 302 are compressed to include silence flag 304 and voice channel 
identifier 306 (VIDO) (i.e., the header of voice packet 310. 

[0036] In general, voice channel transmits the raw data without any headers. 

Requests can be piggybacked with voice transmissions, and they typically are 
included at the beginning of the raw voice data. Since CMTS 102 grants the 
voice packet region, CMTS 1 02 knows the length of the voice packets that are to 
be transmitted in this region. If the total message length is different it typically 
is due to the voice channels becoming silent. The voice packets can be of 
different sizes if the voice channels operate at different compression rates and 
packetization intervals. However, the packet sizes are typically within a set of 
fixed numbers. Thus, CMTS 102 can demultiplex the piggybacking requests 
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included with the voice packet(s) without the need of additional packet 
delimiters. The individual voice packets are typically demultiplexed at a higher 
protocol level. Next, the support of voice with activity detection (AD) is 
described. 

D. Support of Voice with Activity Detection (AD) 

[0037] In general, in any conversation only one of the persons is speaking at a 

given instant. Therefore, during a conversation only one half of the circuit is 
needed at any given time. Typically, one side of the conversation is active for 
only 40% of the time. The present invention, by not transmitting any data during 
the silence periods and playing out background noise (i.e., comfort noise) through 
the user of noise parameters at the other end, obtains significant bandwidth 
savings. This technique of the present invention may be referred to as silence 
suppression, or voice activity detection (VAD). 

[0038] The effectively support this type of traffic depends, at least partly, on the 

need of transmission of noise parameters during the silence periods. The present 
invention incorporates at least two ways of transmitting noise parameters during 
silence periods. The first way involves assuming that the noise is completely 
regenerated at CMTS 102 and hence cable modem 104 goes completely idle 
during the silence period (i.e., silence is eliminated). The second way involves 
transmitting the noise parameters in a small packet. Inthis case, an activity 
detection mechanism translates to a two state call with a fixed bandwidth 
requirement during the active state, and a fixed, but smaller, bandwidth 
requirement during the silence period. The present invention refers to this as 
silence compression since the silence is compressed instead of being eliminated. 

[0039] In summary, traffic generated by a voice codec 1 1 7 can be of three types 

in the present invention. These three types include: 1) constant voice generates 
constant rate for the duration of the call; 2) voice with silence compression 
alternates two constant rates, high rate during talking periods and low rate during 
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silent periods, and 3) voice with silence suppression turns on a constant rate 
during talk periods and turns it off during silent periods. A form of the latter 
type, called contention-based silence suppression, will now be described. 

E. Contention-Based Silence Suppression Overview 

[0040] In general, a voice activity detection mechanism utilizes the fact that one 

side of the conversation is active only 40% of the time. Codec 1 17 can detect 
these silence periods in the upstream side of the conversation (or via upstream 
communication 1 08). Cable modem 104 signals for a reduction in its bandwidth 
requirements at the beginning of silence periods and an increase when they end. 
Cable modem 104 indicates silence to CMTS 102 via the bandwidth grant after 
a talk spurt. Call reactivation will be described next. 

[0041] Silence suppression is supported by the present invention via call 

reactivation by using priorities in contention mini-slots. Alternatively, call 
reactivation is supported in DOCSIS using request polls. In DOCSIS, during 
silence periods, the unsolicited grants are stopped and request polls are sent 
instead. These polls are defined to send the reactivation request when the call 
goes active again. However, a voice call is silent in the order of a few seconds. 
It is obvious that any kind of polling results in a large amount of overhead. A 
way to reduce this overhead is accomplished by the present invention via its call 
reactivation mechanism by using priorities in contention mini-slots. Here, 
overhead is reduced by 1) eliminating the polls, 2) letting them share across all 
voice calls, and 3) less contention mini-slots are needed to transmit successfully 
a request as compared to the continuous polls. FIG. 4 is a flowchart illustrating 
the steps involved in reactivation mechanism of using priorities in contention 
mini-slots according to an embodiment of the present invention. 

[0042] In FIG. 4, control starts at step 402. In step 402, cable modem scheduler 

1 1 6 assigns the highest priority level to all voice streams. Control then passes to 
step 404. 
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[0043] In step 404, CMTS scheduler 1 1 0 periodically allocates contention mini- 

slots to the highest priority level. Control then passes to step 406. 

[0044] In step 406, a successful contention request is an indication for CMTS 

scheduler 110 to restart sending unsolicited bandwidth grants. Control then 
passes to step 408. 

[0045] In step 408, CMTS scheduler 1 1 0 updates the amount of contention mini- 

slots to allocate for voice service so that the reactivation time does not affect the 
quality of the voice conversation. This step is further described below in Section 
G. The flowchart in FIG. 4 ends at this point. Next, the activation and 
deactivation of unsolicited grant service is described in the following section. 

F. Activation/Deactivation of Unsolicited Grant Service in Contention- 
Based Silence Suppression 

[0046] The deactivation of unsolicited grant service (i.e., deactivating a call when 

the call goes silent) will be described first with reference to FIG. 5. Then the 
activation of unsolicited grant service (i.e., activating a call when the call 
becomes active) will be described with reference to FIG. 6. 

[0047] FIG. 5 starts at step 502. In step 502, codec 1 1 7 determines that the call 

has become silent in upstream communication 108. Control then passes to step 
504. 

[0048] In step 504, cable modem scheduler 116 sends a single byte of data to 

CMTS 102 in the current unsolicited grant service with the silence flag set (i.e. 
set silence flag 304 in voice packet 3 1 0 from FIG. 3). The set silence flag is sent 
whenever it happens. Note, that the single byte of data to CMTS 1 02 can also be 
done in the last packet. Control then passes to step 506. 

[0049] In step 506, CMTS scheduler 110 stops the unsolicited grant service on 

receiving protocol data unit 302 with silence flag 304 set. The flowchart in FIG. 
5 ends at this point. 

[0050] The activation of unsolicited grant service (i.e., activating a call when the 

call becomes active) will now be discussed. In general, an additional bandwidth 
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request from cable modem scheduler 1 1 6 is considered as a request to reactivate 
the call. This reactivation message can be sent either in a contention mini-slot or 
piggybacked in a granted region, as described next in FIG. 6. Note that codec 
1 1 7 can be used by the present invention to provide an early indication to 
reactivate the grant service faster. 

[0051] FIG. 6 starts at step 602. In step 602, cable modem scheduler 1 1 6 waits 

for a period of time for CMTS 1 02 to schedule an unsolicited bandwidth grant via 
downstream communication 106. Control then passes to step 604. 

[0052] In step 604, if the grant arrived within the period of time, then control 

passes to step 606. Alternatively, control passes to step 608. 

[0053] In step 606, cable modem scheduler 116 piggybacks the reactivation 

request in the grant to be sent to CMTS 1 02 via upstream communication. The 
flowchart in FIG. 6 ends at this point. 

[0054] In step 608, cable modem scheduler 1 16 sends the reactivation message 

in a priority contention mini-slot. The flowchart in FIG. 6 ends at this point. 

[0055] There are three alternative reactivate request methods that the present 

invention may utilize. The first is referred to as an ASAP policy. Here, cable 
modem scheduler 116 sends the reactivate request in the first available 
opportunity (either in the first voice contention mini-slot or in the first grant). 
The second alternative reactivate request method is referred to as a maximize 
piggyback method. Here, cable modem scheduler 116 waits for a grant if there 
is another call that is active. The third alternative reactivate request method deals 
with waiting for a grant to send the reactivation message if a grant that is will 
meet latency constraints is guaranteed to arrive. Otherwise, send the reactivate 
request in the first voice contention mini-slot. In any case, if a grant comes 
before knowing the result of the contention request, cable modem scheduler 1 16 
will send the reactivation again. The duplicated activation will be discarded by 
CMTS 102. 

[0056] The present invention also can deal with inactive calls in an efficient 

manner. Here, the present invention implements an inactivity timer. If the 
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number of unused unsolicited grants is above a threshold, then stop the 
unsolicited grants and start give it a poll. The determination of the number of 
voice contention mini-slots to be generated in contention-based silence 
suppression (step 410 in FIG. 4) will be described next in Section G. 



G. The Determination of the Number of Voice Contention Mini-Slots to be 
Generated in Contention-Based Silence Suppression 

[0057] In general, the number of voice contention mini-slots to be generated 

depends on the number of active voice streams according to an embodiment of 
the present invention. Typically, the most conservative case is to consider the 
worst case which corresponds to having the maximum number of voice streams 
that the particular system can support. 

[0058] An algorithm or method used by the present invention to determine the 

number of contention mini-slots needed for voice priority requires the following 
defined notation: 



T = periodicity of contention mini-slots in seconds; 
X = mean silence duration in seconds; 
N = number of calls in silent state; and 

Pc = probability of collusion having N number of calls in silent state. 



[0059] The periodicity in seconds of contention mini-slots can be computed by 

using the formula shown in FIG. 7. An example utilizing the formula in FIG. 7 
will be described. This example is for illustration purposes only and does not 
limit the present invention. If the mean silence duration (K) is 2.35s and there are 
50 calls silent (N) at a given instant and it is desired to restrict the probability of 
collision (Pc) to 10 A -3, then the spacing needs to be chosen between priority 
contention slots is 1.5ms ( =-2.35*log(l- 10 A -1.5/49). But, one collision in a 
thousand attempts is overpro vising of bandwidth. 



-16- 



[0060] Initial simulations have shown that with 1 voice priority contention slot 

per 1 00 upstream slots ( 1 % overhead) the delay in activating the unsolicited grant 
service may be less than 5ms. Based on these results, the present invention 
specifies that CMTS scheduler 110 should allocate one contention mini-slot for 
voice priority for every 200 mini-slots on the upstream. The relationship between 
the periodicity of CMSs (T) and the probability of collision (Pc) for several 
numbers of silent users (N) is shown in FIG. 8. Early indication for call 
reactivation in contention-based silence suppression is described next in Section 
H. 

[0061] FIG. 10 is a flowchart that illustrates how the present invention 

determines the number of contention mini-slots needed for voice priority. FIG. 

10 starts in step 1002. In step 1002, the number of calls in silent state is 

determined. Control then passes to step 1004. 
[0062] In step 1 004, the number of contention mini-slots required is calculated 

to restrict the probability of collusion to a specific value. Control then passes to 

step 1006. 

[0063] In step 1006, indicate the calculated number of contention mini-slots to 

CMTS scheduler 110. Control then passes to step 1008. 

[0064] In step 1008, CMTS scheduler 110 allocates the calculated number of 

contention mini-slots for the voice priority. Control then passes to step 1010. 

[0065] In step 1010, cable modem 104 uses the voice priority contention mini- 

slots to send a bandwidth request to reactivate the call. The flowchart in FIG. 1 0 
ends at this point. 

H. Early Indication for Call Reactivation/Deactivation in Contention-Based 
Silence Suppression 

[0066] The packetization of voice helps the present invention to indicate to 

CMTS 1 02 (i.e., in the MAC layer) earlier, the need to reactivate the unsolicited 
grant service. This is due to the fact that the voice packet is generated once every 
packetization interval. The call is equally likely to become active anytime during 
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that interval. If the present invention allows a voice activity detector to indicate 
to the MAC layer as soon as the call is active, then the MAC layer can start the 
process of reactivating the unsolicited grant service stream half a packetization 
interval earlier. This early indication helps to reduce the jitter in reactivating the 
voice call when it transitions from active to silent. The same indication helps for 
early indication for call deactivation by indicating the silence in the last packet. 

I. Example Environment of the Present Invention 

[0067] CMTS 102, CMTS scheduler 110, cable modem scheduler 116, 

connection admission control 112, codec 117 and contention resolution 
algorithm 1 1 1 may be implemented using computer 900 as shown in FIG. 9. 
Obviously, more than one of these functional components could be implemented 
on a single computer 900. 

[0068] The present invention may be implemented using hardware, software or 

a combination thereof and may be implemented in a computer system or other 
processing system. In fact, in one embodiment, the invention is directed toward 
one or more computer systems capable of carrying out the functionality described 
herein. The computer system 900 includes one or more processors, such as 
processor 904. The processor 904 is connected to a communication bus 906. 
Various software embodiments are described in terms of this example computer 
system. After reading this description, it will become apparent to a person skilled 
in the relevant art how to implement the invention using other computer systems 
and/or computer architectures. 

[0069] Computer system 900 also includes a main memory 908, preferably 

random access memory (RAM), and can also include a secondary memory 910. 
The secondary memory 910 can include, for example, a hard disk drive 912 
and/or a removable storage drive 914, representing a floppy disk drive, a 
magnetic tape drive, an optical disk drive, etc. The removable storage drive 9 1 4 
reads from and/or writes to a removable storage unit 9 1 8 in a well known manner. 



Removable storage unit 9 1 8, represents a floppy disk, magnetic tape, optical disk, 
etc. which is read by and written to by removable storage drive 914. As will be 
appreciated, the removable storage unit 918 includes a computer usable storage 
medium having stored therein computer software and/or data. 
[0070] In alternative embodiments, secondary memory 910 may include other 

similar means for allowing computer programs or other instructions to be loaded 
into computer system 900. Such means can include, for example, a removable 
storage unit 922 and an interface 920. Examples of such can include a program 
cartridge and cartridge interface (such as that found in video game devices), a 
removable memory chip (such as an EPROM, or PROM) and associated socket, 
and other removable storage units 922 and interfaces 920 which allow software 
and data to be transferred from the removable storage unit 918 to computer 
system 900. 

[0071] Computer system 900 can also include a communications interface 924. 

Communications interface 924 allows software and data to be transferred between 
computer system 900 and external devices. Examples of communications 
interface 924 can include a modem, a network interface (such as an Ethernet 
card), a communications port, a PCMCIA slot and card, etc. Software and data 
transferred via communications interface 924 are in the form of signals which can 
be electronic, electromagnetic, optical or other signals capable of being received 
by communications interface 924. These signals 926 are provided to 
communications interface via a channel 928. This channel 928 carries signals 
926 and can be implemented using wire or cable, fiber optics, a phone line, a 
cellular phone link, an RF link and other communications channels. 

[0072] In this document, the terms "computer program medium" and "computer 

usable medium" are used to generally refer to media such as removable storage 
device 918, a hard disk installed in hard disk drive 912, and signals 926. These 
computer program products are means for providing software to computer system 
900. 
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[0073] Computer programs (also called computer control logic) are stored in 

main memory and/or secondary memory 910. Computer programs can also be 
received via communications interface 924. Such computer programs, when 
executed, enable the computer system 900 to perform the features of the present 
invention as discussed herein. In particular, the computer programs, when 
executed, enable the processor 904 to perform the features of the present 
invention. Accordingly, such computer programs represent controllers of the 
computer system 900. 

[0074] In an embodiment where the invention is implemented using software, the 

software may be stored in a computer program product and loaded into computer 
system 900 using removable storage drive 914, hard drive 912 or 
communications interface 924. The control logic (software), when executed by 
the processor 904, causes the processor 904 to perform the functions of the 
invention as described herein. 

[0075] In another embodiment, the invention is implemented primarily in 

hardware using, for example, hardware components such as application specific 
integrated circuits (ASICs). Implementation of the hardware state machine so as 
to perform the functions described herein will be apparent to persons skilled in 
the relevant art(s). In yet another embodiment, the invention is implemented 
using a combination of both hardware and software. 

J. Conclusion 

[0076] While various embodiments of the present invention have been described 

above, it should be understood that they have been presented by way of example, 
and not limitation. It will be apparent to persons skilled in the relevant art that 
various changes in form and detail may be made therein without departing from 
the spirit and scope of the invention. This is especially true in light of technology 
and terms within the relevant art(s) that may be later developed. Thus, the 
present invention should not be limited by any of the above-described exemplary 
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embodiments, but should be defined only in accordance with the following claims 
and their equivalents. 



